题意
求的是某一段区间内小于等于K的数字的个数。
思路
我们可以一开始输入的时候就把a[]和要询问的K存到一个b[]里,再求出a[]在b[]中的位置,建立n棵线段树,最后要求小于等于K的个数,实际上就是求第R棵线段树- 第L - 1棵线段树的那个线段树中区间端点的范围在1-K的总和。觉得这种方法很妙,大部分的题解都是用了二分。
1 |
|
山东省第四届省赛
和上面的几乎一样了。
1 |
|
云腾致雨,露结为霜
求的是某一段区间内小于等于K的数字的个数。
我们可以一开始输入的时候就把a[]和要询问的K存到一个b[]里,再求出a[]在b[]中的位置,建立n棵线段树,最后要求小于等于K的个数,实际上就是求第R棵线段树- 第L - 1棵线段树的那个线段树中区间端点的范围在1-K的总和。觉得这种方法很妙,大部分的题解都是用了二分。
1 |
|
和上面的几乎一样了。
1 |
|